class Solution(object):
